MICHEL BRET 


VISUALISATION SUR COLORIX DU JEU DE LA TOUR DE HANOI 


ARTINFO/MUSINFO N° 26 


http://www. artinfo-musinfo.org Artinfo Musinfo # 26, 1977, page 45 / 52 


A- LE JEU 


On dispose de 3 piquets. Sur l'un d'eux (OR) sont empilées ND 
disques par taille décroissante. Il s'agit de transférer cette 
pile sur un autre piquet (BUT) en suivant les règles 


+ LS . + 
1 - ne transférer qu'un disque à la fois 


2 - n'utiliser que les 3 piquets OR (origine), BUT et 
MED (piquet médian) 


3 - ne réaliser que des empilements par tailles décrois- 
santes. 


B - ANALYSE 


Il est évident que la procédure récursive suivante 
&HANOI(N,OR,BUT) 


réalise ce processus 
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Si N=1 alors transférer le disque 1 du piquet OR au piquet 
BUT | 


Sinon &HANOI(N-1,0R,MED) 
transférer le disque N de OR à BUT 
&HANOI(N-1,MED,BUT) 


C- PROGRAMMATION EN L,S,E, 


Les piquets sont numérotés 1, 2 et 3, MED = 6-OR-BUT. 


Les disques sont représentés par ND+1 entiers (0 : pas de disque, 
1 : plus petit disque, ..., ND : plus grand disque) placés dans 3 
piles (les 3 colonnes d'un tableau TAB[ND+1,3]) dont les sommets 
sont dans un tableau S[3]. (Voir listing plus loin). 


D- VISUALISATION 


L'écran de COLORIX est représenté par une matrice M[I,J] de 57 
lignes et 71 colonnes, les contenus des 3 piles TAB seront visua- 
lisés par la transformation linéaire 


TABLI,J] + M[40-2*1,14+22*(J-1)] 


qui permet d'afficher 3 piquets distants de 22 unités. 
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Les disques seront visualisés 


par des segments horizontaux 


ECRAN TV 


dont la couleur et la taille 
sont fonctions de l'entrée M 


représentant l'un d'eux. Ces 


14 36 58 


disques sont affichés sur un 


fond d'une 3ème couleur. Le 


M TAB 


programme permet de choisir 1 2 3 


les paramètres 


ND Nombre de Disques (entier entre 2 et 11) 
OR piquet origine (1, 2 ou 3) 
BUT piquet but 
R.,V.,,B couleur du plus petit disque (3 entiers entre 
1° 1 1 /0 et 15) 
Ro5VosBo couleur du plus petit disque — 
Re sVe Be couleur du fond 
E-ANNEXE 
Une procédure (PEB) &COEC(R,V,B,L,C,DL,DC) 
permet d'afficher le rectangle de couleur s 
(R,V,B) et de sommets (L,C), (L,C+DC-1), L Dt 
(L+DL-1,C), (L+DL-1,C+DC-1) DL 


Une procédure (PEB) &COSTV(R,V,B) détermine 
la couleur des prochains segments. 
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F-LISTING 


iSPHVGRAMME ECRIT EN LSE VISUALISANT SUR COL@RIX LE JEU DE LA TOUR DE HANOI 
SRINITIALISATION DE L'ECRAN: 

3 &INIT(4)3&INECC) oo | 

A*CHGISIR UN NOMBRE D'ELEMENTS ENTRE 2 ET 10 

5 AFFICHER "ND? °3LIRE ND 

Sx CHOISIR UN PIQUET @RIGINE 

7 AFFICHER "BR? "SLIRE OR | 

Ss GH@ISIR UN PIQUET BUT 

$ AFFICHER ‘BUT? °SLIRE BUT 

104TAB EST UN TABLEAU DE 3 PILES INITIALISEES A 0 

11 TABLEAU TABCND+1,:,3)33ZER TAB 

i2xS EST UN TABLEAU REPERANT LES SBMMETS DE PILES 

13 TABLEAU SC3I13ZER S 

14*CHOISIR UNE COULEUR DE FØND( 3 ENTIERS ENTRE O ET 15) 

15 AFFICHER 'RF,VF,BF? "°3LIRE RF, VF BF 

16*AFFICHAGE DU FOND | 

17 &COSTUCRF, VF, BF)3 &COECCRFs VF, BF, 1,1, 56: 70 ) 3 &ECRANC) 

IS=CHBISIR UNE CBULEUR DE HAUT DE PILE 

19 AFFICHER ‘R1.,V1,B1? °3LIRE Ri, VI. Bl 

BT"ARFICHER "Kos Vor Bor FLERE RD,VarBo 

22*CALCUL DES PAS D'INCREMENTATION DES CBULEURS | 

23 DRe(R2-RI IJ CND=-H)3DV-(V2=U1)/CND-1)3DB-(B2-B1)/CND-1) 

ZRELA PILE ORIGINE EST REMPLIE PAR DES ENTIERS CROISSANTS FIGURANT LES 
Zo* ELEMENTS DE TAILLE CROISSANTE ET DE CQULEUR VARIABLE 

Bex CES ELEMENTS SONT AFFICHES PAR LA PROCEDURE AFSEG 

27 FAIRE 28 P@UR Ie! JUSQUA ND 

28 S€9RI-13 TABLI„BORI-ND- I+1 3 €AFSEGCOR) 

29*APPEL DE LA PRSCEDURE RECURSIVE HANGI 

30 é&HAN@ICNDs ORs BUT) 

31 TERMINER 

160 PRECEDURE &HAN@ICN, ØR BUT) LOCAL BUT. ØRIN 

16 3%POUR N=l IL Y A TRANSFERT DE L'ELEMENT 1 DE @R VERS BUT 

104 SI N=1 ALORS DEBUT &TRANS(1s,0R.BUT)3 RETOUR FIN 

IOS#PBUR N>! IL Y A APPEL DE HANZI POUR N-1,8R,sPIQUET MEDIAN 

106 &HANGICN-1.s58Rs 6-8R-BUT) 

LQ7*PUIS TRANSFERT DE L'ELEMENT N DE ØR A BUT 

103 &TRANSEN,s ØR, BUT) 

LO°sPUIS APPEL DE HAN@I DE N-i PIQUET MEDIAN, BUT oe 
1190 &SHANGICN=] s 6-0R= BUT» BUT) 
i:i RETGUR 
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120 PROCEDURE &TRANSCN, OR» BUT) LOCAL BUT, ØRN 
121*ANNULER LE SØMMET DE LA PILE ØR 

122 TABLSCBRI,BRI-D 

123*EFFACER DE L'ECRAN CE SBMMET DE PILE 

124 dAFSES (BR) 

tosa DECREMENTER CE 58MMET DE PILE 

i26 SCORIJ~SCBRI-1 

128*INCREMENTER LE S@MMET DE LA PILE BUT 

129: SCBUT Je SCBUTJ+1 

1 20PLACER L'ELEMENT AU SOMMET DE LA PILE BUT 
131 TABESCBUTI,BUTI«-N 

t NOkAFFICHER CET ELEMENT SUR L'ECRAN 

133 @AFSEGCBUT) 

134 RETOUR 


140 PROCEDURE &AFSEG(J) 

i A1xL'ENTIER PLACE AU S@MMET DE LA PILE J DONNE LA TAILLE 
142 1-SCJISM-TABC I» Jl | 

 AGHAINSI QUE LES C@@RD@NNEES DE SØN CENTRE 

148 iRsB*ALGAL“AEEERY EN so 

146*S1 M#O CALCULER LA COULEUR EN FONCTI@N DE LA TAILLE M 
147 ReR1+ (M-1)*DR3 VeVi + (M1 )*DVS BeBl + (M1) *DB 
148*AFFICHAGE DU SEGMENT AINSI DEFINI | 
149 &COSTV CRs Vs BD} &CBEC( Rs Vs Bo Ls CM 2, 2M) 3 SECRAN () 3 RETOUR 
ı50*S1 M=0 ALORS AFFICHER UN SEGMENT DE LA COULEUR DU FOND 


151 &CØSTVCRF. VF. BF)? &COECC(RFs VF s BFs Ls C103 25 2093 &ECRANC ) 
152 RETOUR 
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